Hash Function

释义 Definition

哈希函数：一种把任意长度的输入数据映射为固定长度输出（称为“哈希值/摘要”）的函数，常用于数据检索、去重、校验与密码学等场景。（在密码学中常强调“难以逆向、难以伪造、抗碰撞”等性质；在一般数据结构中则更关注“分布均匀、计算高效”。）

例句 Examples

A hash function turns a password into a short code.
哈希函数会把密码转换成一段较短的代码（哈希值）。

In cryptography, a secure hash function should make it computationally infeasible to find two different inputs with the same output.
在密码学中，一个安全的哈希函数应当让人们在计算上几乎不可能找到两个不同输入却产生相同输出（碰撞）。

发音 Pronunciation (IPA)

/ˈhæʃ ˌfʌŋkʃən/

词源 Etymology

“hash”原义与“切碎、剁碎”有关（与法语 hacher 等词有渊源），引申为把内容“打散并混合”。在计算机领域中，“hash”借来表示把数据通过规则“打散”成一个看似随机的短值。 “function”来自拉丁语 functio（履行、执行），在数学与计算机中指“输入到输出的映射”。合起来 hash function 就是“执行哈希映射的函数”。

相关词 Related Words

• Algorithm
• Checksum
• Collision
• Cryptography
• Digest
• Hash
• Hash Table
• One-way

文学与经典著作 Literary Works

• Introduction to Algorithms（CLRS，《算法导论》）：在哈希表、散列与相关分析中系统讨论哈希函数与冲突处理。
• The Art of Computer Programming（Donald E. Knuth，《计算机程序设计艺术》）：在排序与查找等内容中涉及散列方法与哈希思想。
• Applied Cryptography（Bruce Schneier，《应用密码学》）：介绍密码学哈希函数及其在认证与完整性中的用途。
• Cryptography Engineering（Ferguson, Schneier, Kohno，《密码工程》）：讨论安全哈希的设计目标、攻击模型与工程实践。